Написати програм који одређује број различитих начина да се попнемо уз n степеница, ако у сваком кораку можемо да се попнемо једну или две степенице. Тражена временска и просторна сложеност су O(n).
Са стандардног улаза се уноси број степеника n ≤ 90.
На стандардни излаз исписати тражени број начина.
45Пет начина су 1,1,1,1, 1,1,2,
1,2,1, 2,1,1 и 2,2.
904660046610375530309